Problems

• GCD 2010
• Movie Collection

Lazy propagation

Problems

• JuQueen
• Sum of Squares with Segment Tree

Persistence

See Persistent segment tree

External links

• Algorithm Gym :: Everything About Segment Trees
• Efficient and easy segment trees
• An efficient way to strengthen up your segment tree
• Segment tree with insertion and deletion operators
• How does a 2D segment tree work?
• Segment Trees